#include <stdio.h>
void fun( int m, int k ){
  int aa[20], i;
  for( i = 0; m; i++ )
  {
    aa[i] =  m%k;
    m /= k;
  }
  int flag = 1;

  for( ; i; i-- ){
      if(aa[i-1]<0){
          if(flag){
              flag = 0;
              printf( "%d", aa[ i-1 ] );
          }else{
              printf( "%d", -aa[ i-1 ] );
          }
      }else{
          printf( "%d", aa[ i-1 ] );
      }
      
  }
    
}
 
int main(){
   int b, n;
   scanf("%d %d", &n, &b );
   fun( n, b );
   return 0;
}